Weighting gates in circuit complexity and holography
نویسندگان
چکیده
Motivated by recent studies of quantum computational complexity in field theory and holography, we discuss how weighting certain classes gates building up a circuit more heavily than others does affect the complexity. Utilizing Nielsen's geometric approach to complexity, investigate effects for regulated which optimal is representation $GL(N,\mathbb{R})$. More precisely, work out uniformly chosen factor acting on entangling affects and, particularly, its divergent behavior. We show that assigning higher cost increases Employing penalized unpenalized complexities $\mathcal{F}_{\kappa=2}$ cost, further find an interesting relation between latter one based $\mathcal{F}_{\kappa=1}$ cost. In addition, exhibit imposing such penalties modifies leading order UV divergence appropriately tuning gate eliminates additional logarithmic factor, thus, resulting simple power law scaling. also compare with holographic predictions, specifically, complexity=action conjecture, relate bulk quantities. Finally, comment expectations concerning role defining speculate possible implications holography.
منابع مشابه
Resonant quantum gates in circuit quantum electrodynamics
G. Haack,1 F. Helmer,2 M. Mariantoni,3 F. Marquardt,4 and E. Solano5,6 1Département de Physique Théorique, Université de Genève, CH-1211 Genève 4, Switzerland 2Department of Physics, ASC and CeNS, Ludwig-Maximilians-Universität, Theresienstrasse 37, 80333 München, Germany 3Department of Physics, University of California, Santa Barbara, California 93106, USA 4Institut für Theoretische Physik, Un...
متن کاملthe effect of task complexity on efl learners’ written task performance in terms of accuracy and complexity
هدف اصلی این تحقیق بررسی تاثیر افزایش میزان پیچیدگی تکالیف مکالمه محور بر دقت و صحت و پیچیدگی عملکرد نوشتاری زبان آموزان می باشد. بدین منظور، 50 نفر از دانش آموزان دختر در رده ی سنی 15 الی 18 سال درسطح pre-intermediate از طریق petو vhs تست به عنوان شرکت کنندگان در تحقیق انتخاب شدند و به دو گروه آزمایشی و کنترل بصورت اتفاقی تقسیم شدند. اعضای گروه آزمایشی دو تکلیف ساده و پیچیده را طی 2 جلسه انجام...
Polymorphisms and Circuit Complexity
We present a framework for studying circuit complexity that is inspired by techniques that are used for analyzing the complexity of CSPs. We prove that the circuit complexity of a Boolean function f is characterized by the partial polymorphisms of f ’s truth table. Moreover, the non-deterministic circuit complexity of f is characterized by the polymorphisms of f ’s truth table.
متن کاملInformation Complexity of Quantum Gates
This paper considers the realizability of quantum gates from the perspective of information complexity. Since the gate is a physical device that must be controlled classically, it is subject to random error. We define the complexity of gate operation in terms of the difference between the entropy of the variables associated with initial and final states of the computation. We argue that the gat...
متن کاملCircuit Complexity
Combinational circuits or shortly circuits are a model of the lowest level of computer hardware which is of interest from the point of view of computer science. Circuit complexity has a longer history than complexity theory. Complexity measures like circuit size and depth model sequential time, hardware cost, parallel time, and even storage space. This chapter contains an overview on the resear...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Progress of theoretical and experimental physics
سال: 2021
ISSN: ['1347-4081', '0033-068X']
DOI: https://doi.org/10.1093/ptep/ptab098